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Introduction 


In Unit C2, you met the notion of a compact set in a topological space and 
you saw that real-valued continuous functions defined on compact sets 
satisfy the General Extreme Value Theorem — that is, they are bounded 
and attain their bounds. For Euclidean spaces, you saw that there is a 
simple characterization of compact sets — a set is compact if and only if it 
is closed and bounded — which makes it straightforward to use the 
General Extreme Value Theorem. 

Although the General Extreme Value Theorem applies to compact subsets 
of any metric space, in spaces such as C[0,1], we currently have no 
convenient characterization of compact sets. In this unit, we address this 
issue. Our approach is to return to the notion of a sequence and 
investigate what it means for a sequence to be convergent in a topological 
space and in a metric space. We find that continuity in metric spaces can 
be characterized in terms of convergent sequences, but that this is not the 
case in a general topological space. 

We also look in some detail at the convergence of sequences of continuous 
functions, and ask when the limit of a sequence of continuous functions is 
also continuous. We prove a theorem, the Uniform Convergence Theorem, 
that gives sufficient conditions to ensure that this happens. 

In the last part of this unit, we show that, in metric spaces, there is a 
useful characterization of compact sets in terms of sequences. In 
particular, this gives a relatively simple technique that we can use to verify 
whether a given subset of <7[0,1] is compact, thereby allowing us to use 
theorems about compact sets from Unit C2 in this setting. 
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Study guide 

In Section 1, Sequences in topological spaces, we generalize the notion of a 
convergent sequence to topological spaces. This is an important section, as 
its results underlie everything else in this unit. 

In Section 2, Sequences in metric spaces, we show that, in metric spaces, 
convergent sequences possess useful properties beyond those that they 
possess in a general topological space. 

In Section 3, Convergence of sequences of functions, we investigate the 
convergence of sequences of functions. In particular, we discuss the 
distinction between pointwise convergence and uniform convergence. 

In Section 4, Sequences and compact sets in metric spaces, we investigate 
the relationship between convergent sequences and compact sets, and 
introduce the notion of sequential compactness. You should make sure that 
you understand the statements of the main results of this section but, if 
you are short of time, you may wish to omit the proofs of these results. In 
particular, you may wish to omit Subsection 4.2. 

Finally, in Section 5, Compact subsets of C[ 0,1], we see how the 
equivalence between sequential compactness and compactness gives us a 
test for checking whether a given subset of C[0,1] is compact. If you are 
short of time, concentrate on understanding how to use this test to verify 
whether a given subset of (C[0,1], d max ) is compact, and if necessary omit 
Subsection 5.2. 

There is no software associated with this unit. 


1 Sequences in topological 
spaces 

After working through this section, you should be able to: 

► give examples of sequences in topological spaces; 

► define convergence for sequences in a topological space; 

► determine whether a given sequence in a topological space 
converges. 


We begin our discussion of sequences in general topological spaces by 
recalling the definition of a real sequence. By generalizing the definition of 
convergence for real-valued sequences, we obtain a definition of 
convergence for sequences in topological spaces. We then look at 
properties of sequences in topological spaces, and investigate how they 
relate to open and closed sets. As you will see, some sequences in 
topological spaces have strange properties. 

1.1 Sequences 

In Unit Al , we defined a real sequence as follows. Unit Al, Subsection 1.3. 


Definition 

A real sequence is an unending ordered list of real numbers 
a 1 ,a 2 ,a 3 ,... . 

The real number a n (n € N) is the nth term of the sequence, and 
the whole sequence is denoted by (a ra ), (a n )^ =1 or (a ra ) ra€ py. 

In Unit Al, we observed that a real sequence can be thought of as a 
function a: N —> IR, given bym-> a n . Note that the only role played by IR 
here is as the codomain of the function a: N —► IR; the structure of IR 
becomes relevant only when convergence is considered. Since the codomain 
of a function is simply a set, the following definition is a natural 
generalization. 


Definition 

Let A be a set. A sequence in A is an unending ordered list of 
elements of X 

Ol, &2> a 3> • ■ ■ • 

The element a n of A (n G N) is the nth term of the sequence, and 
the sequence is denoted by (a n ), (a n )^ =1 or (a„) n€ ^. 


Remarks 

(i) This notion of a sequence is very general, and does not require that 
we impose any additional structure (such as a topology) on the set A. 
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(ii) The order of the terms of a sequence (a n ) is important. For example, 
the sequence (—1,1,—1,1,...) is different from the sequence 
(1,—1,1,—1,...), and both sequences differ from the set 
{—1,1, —1,1,...} = {—1,1}. However, it is sometimes useful to 
consider the set of the sequence {a n : n E N}. 

Example 1.1 

Examples of sequences in the plane include the sequence 
(a n ) where a n = (cos n, sin n) 

consisting of certain points on the unit circle, and the sequence 
( b n ) where b n = (^, n) 

consisting of certain points on the graph of /: (0, oo) —»IR given by 
f(x) = 1/x (see Figure 1.1). ■ 

Problem 1.1 _ 

Give an example of a sequence in X, when: 

(a) X is the Cantor space C consisting of all infinite sequences of Os 
and Is; 

(b) X is C[0,1]. 

Figure 1.1 

1.2 Convergent sequences 

In Unit Al, we defined a convergent sequence of real numbers. Unit Al, Subsection 1.3. 

Definition 

A real sequence (a„) converges to l E IR if, for each e > 0, there is an 
N E N such that 

| a n — l\ < e whenever n> N 

— that is, a n is in the open interval (l — e,l + e) whenever n> N. 

We write a n —> l as n —» oo, or simply a n —> l. 

Our immediate objective is to generalize this definition to topological 
spaces. 

Consider, for example, the sequence (a n ) in the plane whose terms are the 
points 

o n = (l + i,2-i). 

As n increases, the terms of the sequence get closer and closer to the point 
(1,2) € IR 2 (see Figure 1.2). It seems that this sequence should converge 
with limit (1,2). The key to formulating a successful definition of 
convergence is the observation that, for each e > 0, the terms of the 
sequence (a n ) eventually lie in the ball B d m((l,2),£) — that is, there is an 
N eN such that a n E B d i 2>((l,2),e) whenever n> N. Figure 1.2 

Worked problem 1.1 

Let a„ = (^2,3+^). Prove that, for each e > 0, there is an N E N such 
that a n E B d m(( 0,3),e) whenever n> N. 
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Solution 

Let e > 0. We begin by estimating d^((0,3),o„) for n € N. We have 
d (2) ((0,3), (£, 3 + ±)) = ^) 2 + (i) 2 < ^) 2 + (^) 2 = f • 

So, if N > y/2/e, then for n > N, 
d (2) ((0,3),(£,3 + £))<^<e 

— that is, a n e B d m(( 0,3),e) whenever n> N. ■ 

Problem 1.2 - 

Let a n = (1 + ^,2 — ^j). 

Prove that, for each e > 0, there is an iV € N such that a n 6 £ d <a)((l, 2),e) 
whenever n> N. 


The fact that the terms of a sequence (a n ) eventually lie in any given 
neighbourhood of a particular point is the essence of the definition of 
convergence in topological spaces. 


• o l 

• ajv+i \ 
* •ajv+2 / 

i 17 

• az 

• a.j 

Figure 7.3 


Definition 

Let (X, T) be a topological space. A sequence (a n ) in X converges 
toaeX if, for each neighbourhood U of a, there is an N € N such 
that 

a n EU whenever n> N. 

We write a n —> a as n —> oo, or simply a n —> a. 

We say that the sequence (a n ) is convergent in X with limit a. 

A sequence that does not converge to any point in X is divergent. 


Remarks 

(i) The point a must be an element of the set X. 

(ii) A useful way to remember this definition is to rephrase it as 

a n converges to a if each neighbourhood of a contains all but 
finitely many terms of the sequence. 

(iii) Recognizing that a is the limit of the sequence, we sometimes denote 
the convergence of (a n ) to a by lim^oo a n = a. 

(iv) If a sequence ( a n ) does not converge to a, then we write a n a. This 
means that the sequence is divergent or it converges to some point 
other than a. 

(v) If we wish to emphasize the topology, we say that (a„) converges to a Similar remarks apply to 
for or with respect to the topology T, or that (a ra ) is T-convergent. divergence. 

We write a n a as n —► oo, or simply a n a. 

Later in this subsection we verify that this definition of convergence 
coincides with the notion of convergence in Unit A1 when the topology on 
[R is the Euclidean one. First we look at some examples of sequences in 
other topological spaces. We begin by considering convergence for the 
discrete and indiscrete topologies. 
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Worked problem 1.2 Discrete topology 

Let X be a non-empty set, and let T be the discrete topology on X. Let 
(o„) be a sequence in X and let a G X. Show that a n —► a as n —► oo if 
and only if (a n ) is eventually equal to a. 

Solution 

Suppose that (a n ) is eventually equal to a — that is, there is an N G N 
such that a n = a for all n> N. Now each neighbourhood U of a contains 
the point a, and so a n G U for n> N. Thus a n — * a as n —> oo. 

Conversely, suppose that (a„) is not eventually equal to a. Now {a} is itself 
a neighbourhood of a for the discrete topology. Since there is no N G 1^1 
such that a n G {a} for all n > N, it follows that a n a as n —► oo. ■ 

Worked problem 1.3 Indiscrete topology 

Let X be a non-empty set and let T be the indiscrete topology on X. Let 
(a n ) be a sequence in X and let a G X. Show that a n —> a as n —► oo. 

Solution 

The only neighbourhood of a is the whole space X , and all terms of the 
sequence ( a n ) belong to X. So a n —► a as n —► oo. ■ 

We have shown the following. 


For the discrete topology on a set X, a sequence (a n ) in X converges 
if and only if (a„) is eventually constant. 

For the indiscrete topology on a set X, each sequence converges to 
every point of X. 


In general, the convergence status of a sequence depends on the topology 
used. For, if X contains at least two points and (a n ) is a sequence in X 
that is not eventually constant, then (a n ) does not converge for the 
discrete topology but it does converge for the indiscrete topology (to each 
point of the space). It is particularly surprising that, in some topological 
spaces, a sequence can converge to more than one point! 

Worked problem 1.4 The either-or topology 

Let X = [—1,1] and let 

T={U CX:0<£U}l){U CX: (-1,1) C U}. 

(a) Let (a n ) be a sequence in X with |o n | < 1 for all n G N. Show that 
a n —> 0 as n —► oo. 

(b) Let a n = \ + ^ for each n G N. Show that a n -/+ \. 

Solution 

(a) Let (a n ) be a sequence in X with |a n | < 1 for all nGN. 

Let U be a neighbourhood of 0. Then, from the definition of T, 

U contains the open interval (—1,1). Since |a„| < 1 for all n G N, it 
follows that a n eU for all n G N. 

Thus a n —> 0 as n —» oo. 


For the discrete topology, 
every subset of X is open. 


For the indiscrete topology, 
the only open sets are X 
and 0. 


This either-or topology on X 
was introduced in Unit A3 , 
Problem 3.5. 
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(b) In order to show that (| + does not converge to |, we must 

find a neighbourhood U of | such that, for each N eN, there is an 
n> N with a n & U. 

Let U = {|}. This is an open set that contains |, and so U is a 
neighbourhood of \. Moreover, a n ^U for all n € N. We conclude 
that (a n ) does not converge to \. ■ 

This worked problem confirms that the convergence of a sequence depends 
upon the choice of topology: for the Euclidean topology on [—1,1], the 
sequence (| + ^y) does converge to 

Problem 1.3 - 

Let X be an infinite set and let T be the co-countable topology on X. Recall that U eT if either 

Show that if a sequence (a„) converges to a E X, then (a n ) is eventually U = 0 or U c is countable, 

constant. 

Problem 1.4 __ 

Let X be an infinite set and let a E X. Let T a be the a-deleted-point 
topology on X. 

(a) Show that each sequence in X converges to a. 

(b) Let p E X be distinct from a. Show that the constant sequence 
(p,p,p, ...) converges to both a and p, but does not converge to any 
other point in X. 


Recall that U € T a if either 
U = X or a & U. 


We now verify that the notion of topological convergence generalizes the 
definition of convergence given in Unit Al. To do this, we characterize 
convergence for a topology defined by a metric in terms of the metric. This 
immediately gives the required result for convergence in IR for the 
Euclidean topology. 


Recall that U ET{d) if and 
only if U is d-open. 

Recall that a null sequence is 
one that converges to 0 for 
the Euclidean topology on R. 

Proof 

Suppose first that a n —> a as n —*• oo; we must show that (d(a n , a)) is a null 


Theorem 1.1 

Let ( X , d) be a metric space, let T (d) be the topology generated by 
the metric d, let (a n ) be a sequence in X and let a € X. 

Then a n —*■ a if and only if (d(a n ,a)) is a null sequence. 


Let e > 0. Since a n —> a and B d (a, e) is a neighbourhood of a, there is an 
N eN such that a n E B d (a,e) for all n> N. Thus 

0 < d(a n , a) < e for all n> N. 

Since e is arbitrary, (d(a n ,a)) is a null sequence. 

Conversely, suppose that (d(a n , a)) is a null sequence; we must show that 
a n —> a as n —> oo. Let U be a neighbourhood of a. Then, since U is 
d-open, there is an e > 0 such that 

B d (a,e) C U. 

Since ( d(a n , a)) is a null sequence, there is an N E N such that 
0 < d(a n ,a) < £ for all n> N. Thus 

a n € B d (a, e) C U for all n> N. 


\ •ajv+i/' 

B d \a, e )... 


Figure 1.4 





Since U is an arbitrary neighbourhood of a, we conclude that a n —> a. ■ 

Applying Theorem 1.1 to the Euclidean topology on IR, we immediately 
deduce the following corollary. 


Corollary 1.2 

Let IR possess the Euclidean topology, let (a n ) be a real sequence and 
let a G IR. Then a n —> a as n —> oo if and only if, for each e > 0, there 
is an iV 6 N such that \a n — a\ < e whenever n> N. 


With this reassurance that our new definition of convergence agrees with 
the usual notion of convergence on the real line, we now analyse its 
consequences. 

1.3 Convergence is a topological invariant 

We have already seen that a convergent sequence can converge to more 
than one point, so we should not expect there to be many general 
properties of convergent sequences. Moreover, we should not expect to be 
able to obtain results such as the Sum and Product Rules for sequences 
that we had in Unit Al, since we may have no obvious way of ‘adding’ or 
‘multiplying’ two sequences in a general topological space. 

There are, however, some useful results about sequences in general 
topological spaces. In particular, we show that the convergence of 
sequences is a topological invariant: if two topological spaces are 
homeomorphic, then they have corresponding convergent sequences. 

In fact, if (a n ) is a convergent sequence, then any continuous image of it is 
also convergent. 


Theorem 1.3 

Let (X,T x ) and ( Y,T y ) be topological spaces, and let ( a n ) be a 
sequence in X with a n -5 a as n —> oo. If /: X —► Y is 
(7x,7y)-continuous, then /(o„) f(a) as n —*• oo. 


Proof Let U C Y be any neighbourhood of the point /(a) — that is, U is 
an open set in T Y containing f(a). Since / is continuous, / -1 ([/) is an 
open set in T x . Moreover, it contains the point a — that is, f~ 1 (U ) is a 
neighbourhood of a. 

Since a n ^ a, there is an N G N such that a n G /“ 1 (L/) for all n > N. But 
if a n G / -1 (f/), then f(a n ) € U, and so f(a n ) G U for all n> N. Thus 

/(an) ^ f(a). U 

Remark 

In Unit Al, we saw that, for the Euclidean topology, a function 
/: IR —> IR is continuous if and only if f(a n ) —♦ /(a) whenever a n — ► a. 
Unfortunately, in a general topological space, this may not be the 
case, since a convergent sequence need not have a unique limit. 
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If the function / in Theorem 1.3 is a homeomorphism, then it has an 
inverse function f _1 :Y —> X that is (7V,73c)-continuous. In this case, if 
b n ^4 b, then the theorem applied to the function / -1 implies that 
f~ 1 {b n ) -4 f~ l (b). This gives the following corollary — the convergence of 
sequences is a topological invariant. 


Corollary 1.4 

Let (X,T x ) and ( Y,T y ) be topological spaces, let f:X —* Y be a 
homeomorphism and let (a n ) be a sequence in X. Then a„^a if and 
only if f(a n ) ^4 /(a). 


Theorem 1.3 also enables us to prove the following result. 


Theorem 1.5 

Let 71 and 71 be topologies on a set X, with 71 C 71. If a sequence 
converges with respect to 71, then it converges to the same limit (s) 
with respect to 71. 


Problem 1.5 - 1 - 

Prove Theorem 1.5. 

Hint Consider the identity map. 

Problem 1.6 _ 

Let 71 and 71 be topologies on a set X, with 71 C 71. Give an example to 
show that if a sequence converges with respect to 71, then it does not 
necessarily converge to the same limit (s) with respect to 71. 

Hint Consider the discrete and indiscrete topologies on X. 


1.4 Convergence in product spaces 


Let (X,T x ) and (Y, T Y ) be topological spaces and let T XxY be the product 
topology on X x Y formed from T x and T Y . Recall that the collection of 
sets B = {U xV :U € T x , V G T Y } is a base for this topology. Thus a set 
belongs to T XxY if and only if it is the union of a family of sets from the 
base B. 


See Unit AS, Subsection 5.4, 
for a discussion of the 
product topology. 


A sequence inlxL may be written as ((x n ,y n )) — that is, for each 
n G N, the ordered pair (x n , y n ) belongs to X xY, with x n G X and 
y n G Y. For example, if X = Y = R, then 

(1,-1), (2,0), (3,1), ..., (n,n — 2), ... 
is a sequence in [R x [R = IR 2 . 


Definition 

Let X and Y be sets and let ((x n , y n )) be a sequence in X x Y. The 
sequences (x n ) in X and (y n ) in Y are the component sequences of 
the product sequence ((x„,y„)). 


The component sequences for 
the above example are 
(1,2,3,... ,n,...) and 
(—1,0,1,... ,n — 2,...). 
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If you were asked to guess how the convergence of the product sequence 
(( x n ,y n )) relates to the convergence of the component sequences (x n ) and 
(; y n ), your first instinct might be that the convergence of the former 
implies, and is implied by, the convergence of the latter. We now prove 
that this is true. 


Theorem 1.6 

Let (X,T x ) and ( Y,T y ) be topological spaces and let T XxY be the 
product topology on X x Y. Suppose that (x, y) € X x Y and 
((x n , Unji) is a sequence in X xY. Then 

(x n , y n ) ( x , y) if and only if x n x and y n ^ y. 


Proof Suppose first that (x n ,y n ) (x,y). Consider the projection 
function p x :X xf-tl. We know from Unit AS that p x is 
(7x x y,7x)-continuous, and so it follows from Theorem 1.3 that 

Px((x n ,y n )) ^Px((x,y)) asn->oo; 
that is, x n ^4 x as n —* oo. Similarly, y n y as n —> oo. 

Conversely, suppose that x n -$x and y n y. Let B be the usual base of 

the product topology, 

B = {UxV:U(ET x ,V €T y }. 

Let W € T XxY be a neighbourhood of (x,y). The definition of T XxY 
implies the existence of a family {{/* x V*: i G 1} in the base B such that 
W is the union over this family: 

W = \J(UiXVi). 

»€/ 

Thus, since ( x,y ) € W, there is an i € I for which (x, y) € Ui x Vi, and so 
x G Ui and y 6 1^. 

Since x n ^X x and y n y, there are JV.MeN such that x n € U t for all 
n> N and y n 6 V t for all n> M. Hence, for all n > max{iV, M}, 

(x„,y„) € Ui x Vi C W. We conclude that (x n ,y n ) (x,y). ■ 

Remark 

By induction, we can prove an analogous result for the product of k 
topological spaces: 

Let (X 1 , T 1 ), (X 2 ,T 2 ), ..., (X k ,T k ) be topological spaces, and let W 
be the product topology on the set X 1 x X 2 x ■ ■ ■ x X k . A sequence 
((x*, x 2 ,..., x k )) in the product set X 1 x X 2 x • • • x X k converges to 
(x 1 ,^ 2 ,... ,x k ) with respect to the product topology W if and only if 
each component sequence converges for its own topology: x j n -+ x j as 
n —► oo, for j = 1,2,..., k. 

As an application of Theorem 1.6, we look briefly at convergence in the 
Euclidean spaces IR fc . Since R k is the product of k copies of 1R, we 
immediately have the following result. 


Unit AS, Theorem 5.6. 


We cannot avoid the double 
indexing: the superscript 
indicates which space the 
point belongs to, and the 
subscript is the sequence 
label. 
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Theorem 1.7 

For the Euclidean topologies, a sequence in IR fc converges if and only if 
its component (real) sequences converge. 


Worked problem 1.5 

Determine whether each of the following sequences in IR 2 converges with 
respect to the Euclidean topology on IR 2 . Write down the limit(s) of any 
sequence that converges. 

(a) (MMU)>(U)> •••>(£>£)> ••• 

(b) (1,1), (1,-1), (|, 1), • • •, (^, ( — l) n+1 )> • • • 

Solution 

(a) The component sequences, (1), and (^) both converge to 0 for the 
Euclidean topology on IR. Therefore the sequence converges to (0,0) 
for the product topology. 

(b) The second component sequence is ((—1)” +1 ), which does not 

converge. Hence the sequence does not converge. ■ 

Problem 1.7 - 

Determine whether each of the following sequences converges with respect 
to the Euclidean topologies on IR 2 or IR 3 . Write down the limit(s) of any 
sequence that converges. 

(a) ((1-1 1 + 1)) 

(b) ((sinn7r, cosn7r)) 

(c) 

Problem 1.8 _ 

Consider the sequence ((£, ^)) in IR 2 , and let T be the product topology 
obtained by taking the product of the Euclidean topology with the discrete 
topology. Does the sequence converge for T and, if so, to what? 


1.5 Convergence in Hausdorff spaces 

We end this section by returning to a situation that we encountered 
earlier: in a topological space, a convergent sequence may have more than 
one limit. However, there is an important class of topological spaces for 
which the limit of any convergent sequence is unique — Hausdorff spaces. 
Recall that a topological space ( X , T) is Hausdorff if for all distinct 
x, y € X, there are disjoint neighbourhoods of x and y. 


Theorem 1.8 

Let (X, T) be a Hausdorff space and let a,b G X. If (a„) is a sequence 
in X that converges to both a and b , then a = b. 


Problem 1.9 - 

Prove Theorem 1.8. 

Hint Use a proof by contradiction — suppose that a ^b and consider 
disjoint neighbourhoods of a and b. 


You studied Hausdorff spaces 
in Unit C2, Section 3. 
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2 Sequences in metric spaces 

After working through this section, you should be able to: 

► define convergence for sequences in a metric space; 

► determine whether a given sequence in a metric space converges; 

► find the closure of a set in a metric space by using sequences. 


In topological spaces, convergent sequences can have bad properties — for 
example, they need not have unique limits. In Hausdorff spaces, however, 
we have just seen that the limits are unique. Since our main examples of 
Hausdorff spaces are those for which the topology is generated by a metric, 
we now study the role that sequences play in metric spaces. 

We show that there are many useful results for sequences in metric spaces. 
Indeed, one could say that sequences are most natural when considered in 
the context of metric spaces. 

2.1 Limits of sequences in metric spaces 

In Theorem 1.1, we saw that for topologies defined from metrics, there is a 
characterization of convergence in terms of the underlying metric. 


Let ( X , d) be a metric space, let T(d) be the topology generated by 
the metric d, let (a„) be a sequence in X and let a E X. 

Then a n —> a if and only if (d(a n , a)) is a null sequence. 

This result underlies the following definition. 


Definition 

Let (X, d) be a metric space. A sequence (a n ) in X converges to 
a € X if ( d(a n ,a )) is a null sequence. 

We write a n —> a as n —► oo, or simply a n —> a. 

We say that the sequence ( a n ) is convergent in X with limit a. 

A sequence that does not converge to any point in X is divergent. 


Remarks 

(i) Note that a must be a point in X. For example, if X is the interval 
(0,1) with the Euclidean metric, then the sequence (L) is not 
convergent, since the only possible limit is 0 which is not a point of X. 

(ii) If we wish to emphasize the metric, we say that (a n ) converges for or 
with respect to the metric d, or that (a n ) is d-convergent. We write 
a n —> a as n —> oo, or simply a n —► a. Note that a n -4 a if and only if 

T(d) 

a n —> a. 

(iii) In order to show that a sequence (a n ) converges to a for the metric d, 
it suffices to show that d(a n , a) —> 0 as n —> oo — that is, for each 

e > 0, there is an N G N such that a n € B d (a,e) for all n> N. 


Similar remarks apply to 
divergence. 


This definition of convergence coincides with the definition of convergence 
for the topology defined by the metric, and so all our results concerning 
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convergence in topological spaces carry forward to this setting. In 

particular, since the topology defined by a metric is Hausdorff, Unit C2, Theorem 3.1. 

Theorem 1.8 implies that in a metric space, each convergent sequence has 
a unique limit. 

Proposition 2.1 

In a metric space, each convergent sequence has a unique limit. 


Problem 2.1 


Let C be the Cantor space consisting of all infinite sequences of Os and Is. 
The Cantor distance d c : C x C —»IR is defined by 
, , x _ f 0 if x = y, 

c(x, y) — | 2 ~ n if x and y first differ at the nth term. 

Let a n be the point in C with 1 for the first n terms and 0 for all the other 
terms. So 


In Unit A2, Theorem 2.3, we 
showed that dc is a metric 
onC. 


ai = (1,0,0,...), a 2 = (1,1,0,0,...), ... . 

Show that (a n ) converges to a = (1,1,1,...) in C for d c . 


Problem 2.2 - 

Let (X, d) be a metric space, and let e be the associated bounded metric 
on X given by 

e(x, y ) = min{l, d{x, y )} for all x, y € X. 

Let ( a n ) be a sequence in X which converges to a with respect to the 
metric d. Show that (a n ) converges to a with respect to the metric e. 


2.2 Convergence and closure in metric 
spaces 


In Unit A4 you studied closures of sets. In particular, you saw that a 
point x in a set X belongs to the closure of a subset A C X if and only if 
each neighbourhood of x contains at least one point of A. Now that we 
have the concept of the convergence of sequences, we can give a new 
characterization of the closure of a subset of a metric space. This can be a 
useful tool for determining the closure of a set. 


Theorem 2.2 

Let ( X , d) be a metric space and let Abe a subset of X. A point a 
belongs to the closure Cl(^4) of A if and only if there is a sequence 
(a n ) in A that converges to a. 


Proof First we show that each closure point is the limit of a sequence 
in A. 

Let a € Cl(-A). We construct a sequence of points a n E A that converges 
to a, by choosing a sequence that lies in successively smaller open balls 
centred on a. 

For each n € N, the ball B d (a, l/n ) meets A and so we may choose a point 
a n € B d (a, l/n) fl A. For this point, d(a n ,a ) < l/n. Hence, by 
Theorem 1.1, (a n ) is a sequence in A that converges to a. 


B d (a, i) " 
© 


1 ) 


Figure 2.1 
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We now show that if a is the limit of a sequence (a„) in A, then a is a 
closure point of A. Let U be a neighbourhood of a. Since a n —» a, there is 
an N £ N such that U contains a n for all n> N. Since each a n £ A, U 
contains points of A. Since U is an arbitrary neighbourhood of a, we 
conclude that a is a closure point of A. ■ 

Remarks 

(i) Notice that the terms of the sequence (a n ) must belong to A, rather 
than simply to X. 

(ii) Observe that the proof of the ‘only if’ statement holds for any 
topological space: 

Let ( X , T) be a topological space and let A be a subset of X. If 
a € X is the limit of a sequence in A, then a £ C1(A). 

However, the ‘if’ statement need not hold in every topological space 
— we ask you to verify this in the next problem. 

Problem 2.3 __ 

Let X = [0,1] and let T denote the co-countable topology on X. 

(a) Show that if A = [0, |], then C1(A) = [0,1]. 

(b) Show that for each a £ (|, 1], no sequence in A converges to a for T. 


We conclude this section by showing that continuity and convergence are 
closely linked for a metric space. 


Theorem 2.3 

Let (X,d x ) and (Y,d Y ) be metric spaces. The function f:X —> Y is 
(d x , d Y )-continuous if and only if 

f(a n ) f(a) whenever (■ a n ) is a sequence in X with a n ^ a. 


Proof Since f:X —>Y is (d x , dy)-continuous if and only if it is 

(T (d x ),T(d Y ))-continuous, and a sequence b n -4 b if and only if b n b, 

Theorem 1.3 implies that 

if /: X — > Y is (d x ,d Y )- continuous and (a n ) is a sequence in X with 
a n a, then f(a n ) /(a). 

For the converse result, we use the characterization of continuity in terms 
of closed sets: 

/ is continuous if f~ 1 (D) is closed in X for each closed set D in Y. 

For each a £ X, suppose that f(a n ) —► /(a) for each sequence (a n ) 
converging to a in X. Let D be a closed subset of Y and let A = f~ 1 (D). 
To show that A is closed, it is sufficient to show that C1(A) C A. 

If C1(.A) = 0, then there is nothing to prove. So suppose that a £ C1(A). 
Then Theorem 2.2 implies that there is a sequence ( a n ) in A with a n ^A a 
as n —> oc. Thus, for each n £N, 

f(a n ) £ f(A) = 

and so (/(a n )) is a sequence in D. By our hypothesis (/(a n )) converges to 
/(a), and so, by Theorem 2.2 again, /(a) € C1(D). Since D is closed, 

Cl(Z)) = D and so /(a) € D. Thus a £ f~ x (D ) = A and hence C1(A) C A, 
so A is closed. Hence / is continuous, as required. ■ 


Recall that U £ T if either 
U = 0 or U c is countable. 


Unit A4, Subsection 1.4. 


Unit A4, Theorems 2.2 
and 2.4. 


Unit A4, Theorem 2.4. 
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3 Convergence of sequences of 
functions 

After working through this section, you should be able to: 

► define pointwise convergence and uniform convergence for 
sequences of functions; 

► determine whether a given sequence of functions converges 
pointwise; 

► determine whether a given sequence of functions converges 
uniformly; 

► find the limit of a given sequence of functions in C[0,1] for d max . 


In this section we study two possible ways of defining convergence for 
sequences of functions — pointwise convergence and uniform convergence. 

Once we have these notions, we can ask whether, if the functions 
/„: X —> Y are continuous (with respect to some metrics), the limit 
function, if it exists, is necessarily continuous. We show that the notion of 
pointwise convergence does not guarantee this, but that uniform 
convergence does. 

3.1 Pointwise convergence 

We first discuss the simplest way of defining convergence for sequences of 
real-valued functions — pointwise convergence. 

If A is some fixed set and f n : A — >• IR for each n € N, then, for each x G A, 
(/„(x)) is a sequence of real numbers. Informally, pointwise convergence 
involves looking separately at each x in the set A, and investigating 
whether the corresponding real sequence (/ n (x)) converges. 

Definition 

Let A be a set. 

A sequence (/„) of functions /„: A —*■ IR converges pointwise to the 
function f: A—* IR if the sequence of real numbers (/„(x)) converges 
to /(x), for each x 6 A. 

If a sequence (/„) of functions converges pointwise to a function /, 
then / is the pointwise limit of the sequence (/„). 

We write /„ —> / pointwise as n —► oo, or simply /„ —► / pointwise. 


Remarks 

(i) We do not require a topology to be defined on A. In particular, we 
need not know anything about the continuity of the functions /„. 

(ii) We know that the pointwise limit is unique (if it exists) because, for 
each x e A, the sequence (/ n (x)) is a sequence of real numbers, and 
the convergence of a sequence of real numbers corresponds to 
convergence in IR with respect to the Euclidean metric. In particular, 
limits (when they exist) are unique. 


This notion of pointwise 
convergence can be extended 
to the situation when the 
codomain is a general 
topological space. In this 
case, there need not be a 
unique pointwise limit. 
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Worked problem 3.1 

For each n G N, let /„: [0,1] —* IR be defined by / n (x) = x n . Find the 
pointwise limit of the sequence (/„). 

Solution 


Since x n —> 0 for all x G [0,1) but x n —* 1 if x = 1, we need to consider the 
point x = 1 separately. 


For a fixed x € [0,1), the sequence of values of the functions at x is 
(fn(x)) — (x n ), and this real sequence has limit 0 as n —*■ oo. Thus, for 
x € [0,1), /„(x) —> 0 as n —> oo. 

For x = 1 and all n£N, f n ( 1) = 1, so / n (l) —> 1 as n —> oo. 

Hence the pointwise limit of the sequence (/„) is the function /: [0,1] —>• IR 
given by 


f{x) = 


0 if 0 < x < 1, 

1 if x = 1. ■ 



Note that each of the functions /„ in Worked problem 3.1 is continuous 
(with respect to the Euclidean topologies), and yet the limit function is 
not continuous. This illustrates the fundamental disadvantage of pointwise 
convergence — it does not generally preserve ‘nice’ properties of functions. 
We shall see further examples of this shortly. 


The pointwise limit of a sequence of continuous functions need not be 
continuous. 


Figure 3.2 The function f. 


Problem 3.1 _ 

For each n € N, let [0, oo) —► R be defined by 
(1 if 0 < x < ^, 

fn(x) = 

[ — 2 ^- if < x < oo. 

Find the pointwise limit of the sequence of functions (/ n ). 

Problem 3.2 _ 

For each neN, let [0,1] —> IR be defined by 

{ 4n 2 x if0<x<^, 

-4n 2 x + 4n if ^ < x < 

0 if £ < x < 1. 

(a) Sketch the graphs of /i, / 2 and / 3 . 

(b) Find the pointwise limit / of the sequence (/„), and calculate 

fo /(*) dx. 

(c) Find the limit of the real sequence (/J / n (x) dx). 

(d) What conclusion can be drawn about the relation between integration 
and pointwise convergence? 
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3.2 Uniform convergence 


We have seen that pointwise convergence of functions does not preserve 
continuity: a sequence of continuous functions may have a discontinuous 
pointwise limit. In this section, we introduce a type of convergence that 
does preserve continuity. 


Historically, the definition of uniform convergence arose out of a mistake 
made by Cauchy in his Lectures on Analysis , published in 1821. It is worth 
considering this error. Cauchy was considering an infinite series of 
functions iq: [0,1] —> R, and made the following assertion: 

if the functions are all continuous and if the sequence of partial 
sums s n : [0,1] —► IR given by 

s n (x) = J2 u d x ) 


The function s n is continuous, 
since it is a finite sum of 
continuous functions. 


converges pointwise to a limit function s, then s is also continuous. Here s = Ui - 


In the last subsection, we saw that pointwise convergence does not 
preserve continuity in general, and it is not difficult to find functions u n for 
which the pointwise limit of the partial sums exists and is not continuous. 
The error was first noticed in 1826 by Abel, who presented examples of 
sequences of (continuous) partial sums whose pointwise limit is 
discontinuous. 

Let us see where Cauchy’s mistake lies. He wrote 
s(x) = s n (x) + Ui(x), 

*=n+l 

and reasoned as follows. Since s n converges to s as n —► oo, given any 
e > 0 we can choose an N eN, depending on e, so that, for all n > N, the 
‘tail’ of the series is less than e: 

| «i(*)| < £- 


Niels Henrik Abel (1802-29) 
investigated the convergence 
of sequences and series. He is 
mainly remembered for 
proving that, although 
polynomial equations of 
degrees 2, 3 and 4 can be 
solved by means of radicals 
(roots), there is no such 
general solution for 
polynomials of degree 5 or 
more. 


Hence, he wrote, s(x) is a finite sum of continuous functions plus a 
correction that is less than e, and so s is continuous. 


The problem is that, in general, N must depend on both e and x, and so 
the whole chain of reasoning just given breaks down. But if the functions 
Ui are such that we can choose an N independently of x, then the result 
follows. In this case, the same N works simultaneously for all x. 


To see what can go wrong, let us reconsider the convergence of the 
sequence (/„) where /„: [0,1] —► IR is given by / n (x) = x n . We know that 
the limit function / is discontinuous with respect to the Euclidean 
topologies, and so whatever goes wrong with pointwise convergence should 
be discernible from this sequence. 

Suppose that 0 < £ < 1 and a; € (0,1). For what value of n does x” 
become less than e? Solving x r = e for r, we find that r = logs/logx. As 
anticipated, r = r(e, x) depends on both x and e. Thus, if N(e, x) 6 M is 
chosen so that N(e,x) > r(e,x), then x” < £ for all n > N(e,x). 


We showed in Worked 
problem 3.1 that the limit 
function /: [0,1] —> IR is given 
by 


f(x) = 


0 if 0 < x < 1, 
1 if x = 1. 


The crucial question is: is there an integer N(e), depending on e but N(e) needs to be at least as 

not x, that can serve for a ‘uniform rate’ of decrease of the x n over the l ar S e 33 °f the numbers 

entire domain [0,1]? 
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The answer is no, for as x approaches 1 from below, N(e, x) grows without 
limit: that is, 

sup{iV(e,x): x € [0,1]} > sup{loge/logx : x G (0,1)} = oo. 

The hope is that if we require this not to happen — that is, if the set 
{iV(e, x): x G [0,1]} is bounded above for each e > 0, then we obtain a 
‘uniform control’, and the limit function of a sequence of continuous 
functions is continuous. This is the idea underlying the notion of uniform 
convergence. 

Before we define uniform convergence, we introduce the following 
terminology. 

Definition 

Let A be a set. A function /: A —+ IR is bounded on A if there is an 
M € R such that |/(x)| < M for all x € A. 

We now give the definition of uniform convergence. 


Definition 

Let A be a set. A sequence (/„) of functions f n : A — > IR converges 
uniformly on A to the function /: A —> IR if there is an N € N U {0} 
such that 

(a) the function f n — f is bounded for each n> N, 
and 

(b) the sequence (M n ) defined by 

M n = sup{ | fn+N (®) - f{x) | : x € A} 
is a null sequence. 

Such a function / is the uniform limit of the sequence. 

We write /„—*•/ uniformly as n —> oo, or simply /„—*•/ uniformly. 


Remarks 

(i) The requirement that f n — f is bounded for sufficiently large n is 
imposed to ensure that M n is finite for each n G N. 

(ii) As with the definition of pointwise convergence, we place no 
topological assumptions on the domain of the functions. 

(iii) We must always specify on which domain the sequence converges 
uniformly. A sequence might converge uniformly on A but not on 
some B D A. This is illustrated in Worked problem 3.2 and 
Problem 3.4. 

(iv) There is a useful visual aid to understanding the meaning of uniform 
convergence when A = [0,1]. Given e > 0, we can draw a ‘sleeve’ of 
width 2e around /. If, for any e > 0, there exists an N(e) such that 
the graphs of all the functions f n for n > N (e) fit inside this sleeve 
over all of A, then the convergence is uniform. If there is at least one 
e for which we cannot find such a sleeve over all of A, then the 
convergence is not uniform. 

Before we look at some examples, we prove a lemma that is useful when 

trying to find the uniform limit of a sequence. It states that uniform 

convergence implies pointwise convergence. 


This extends the definition of 
boundedness of a function, 
which you met in Unit Al. 



0 1 


Figure 3.3 
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Lemma 3.1 

Let A be a set and let (/„) be a sequence of functions /„: A —> IR. 

If the sequence (/„) converges uniformly on A to /: A —► IR, then ( f n ) 
also converges pointwise to /. 


Proof Suppose that (/ n ) converges uniformly to /. We show that, for 
each x E A, the real sequence (f n (x)) converges to f(x). 

Let N eN be such that f n — f is a bounded function for all n > N — that 
is, for all n E 1^, 

M„ = sup{|/ n+ jv(a;) - f(x)\: x E A} < oo. 

Then, for all n E N and x E A, 

0 < \ fn+N(x) - f{x)\ < M n . 

We know that (M n ) is a null sequence since / n —► / uniformly as n —* oo. 

Hence, by the Squeeze Rule for sequences, (f n +N(x) — f(x)) n eN is a null Unit Al, Subsection 1.3. 
sequence, and so f n (x) —► f(x) as n —* oo. ■ 

This lemma tells us that if a sequence of functions converges uniformly to 
a function, then it also converges pointwise to the same function. Thus, in 
order to identify a possible uniform limit of a sequence of functions, it is 
enough to find the (unique) pointwise limit of the sequence. Having found 
this candidate for the uniform limit, we then have to show that it is the 
uniform limit. The following worked problem illustrates the method. 

Worked problem 3.2 

Let f n : [0,1] —^ IR be given by 
f n (x ) = x/n. 

Show that the sequence (/„) converges uniformly on [0,1], and find its 
uniform limit. 

Solution 

We begin by identifying the pointwise limit of the sequence. For each 
x E [0,1], x/n —► 0 as n —*• oo, and so the pointwise limit of the sequence 
(f n ) is the zero function /: [0,1] —> IR given by f(x) = 0 for each x E [0,1]. 

Thus, by Lemma 3.1, our only candidate for the uniform limit of the 
sequence ( f n ) is the function /. To show that it is the uniform limit, we 
must show that there is an N E N U {0} such that: 

(a) the function f n — f is bounded for each n> N-, 

(b) the sequence ( M n ) defined by 

Mn = sup{| fn+N(x) - f(x)\: x E [0,1]} 
is a null sequence. 

To prove (a), we observe that, for x E [0,1] and n E N, 

0 < | f n (x) - f(x) | = | x/n - 0| = \x/n\ < 1/n. 

Hence /„ — / is bounded for all n € N. 

For (b), we note that, for all n E N, 

0 < M n = sup{|a:/rc - 0| : x E [0,1]} = 1/n. 





Since (£) is a basic null sequence, it follows that (M„) is a null sequence. 
Thus f„—*f uniformly as n —> oo. I 

Problem 3.3 _ 


Let /„: [0,1] —> [R be given by 
f n (x) = 1 - ( x/n ) 2 . 

Show that the sequence (/„) converges uniformly, and find its uniform 
limit. 

Problem 3.4 __ 

Let /„: R —► R be given by 
/»(*) = x/n. 

Show that the sequence (/„) does not converge uniformly. 


We have seen in Worked problem 3.2 and Problem 3.4 that the functions 
given by /„(x) = x/n converge uniformly on [0,1], but do not converge 
uniformly on the whole of R. Problem 3.4 also illustrates another point. 


Even when a sequence converges pointwise to a continuous function, 
the convergence need not be uniform. 


Uniform convergence and continuity 

We now show that uniform convergence preserves continuity — that is, the 
uniform limit of a sequence of continuous functions is also continuous. 

Note that, in order to consider continuity, we need a topology or metric on 
the domain, as well as the Euclidean topology on the codomain R. 


Theorem 3.2 

Let (X, d) be a metric space and let f n \X—>R be (d, d^^-continuous 
at a € X for each n eN. 

If the sequence (/„) converges uniformly on X to a function 
f:X —> R, then / is (d, d (1 ^-continuous at a. 


Proof Let e > 0. We show that there exists a 6 > 0 such that 
|/(x) - /(a)| < e whenever x € B d (a,6). 

Using the Triangle Inequality twice, we find that 

I/(*) - /(a)I = I/(*) ~ /»(*) + fn(x) - f n (a) + f n (a) - /(a)| 

< I fix) - /„(*)| + | f n (x) - f n (a) | + | f n (a) - f(a) |, (*) 

for each x € X, and for all ngN. We now deal with each of these three 
terms. 

Since /„ —> / uniformly on X, we know that there exists an TV G N U {0} 
such that 

|/ n+ ;v(a:) - f(x )| < M n 

for all x € X, where the sequence (M n ) is null. 
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Hence there is an M 6 N such that 

I/m(*)-/(*)I < 

for all x G X. In particular, 

|/m(o) — f(a)\ < §£• 

Moreover, / M is continuous at a, and so there exists a 5 > 0 such that 
|/m(x) - /a* (a)| < §£ whenever x G H d (a, 5). 

Combining these observations and using (*), we have 

|/(x) - /(a)| < |e + |e + |e = £ whenever x G B d (a, S), 
and so / is continuous at a. 

This theorem is very useful, and we shall use it in the next unit. 


Problem 3.5 _ 

For all /igN, let /„: [0, oo) —> IR be given by 


/»(*) = 


if x = 0, 
if x > 0. 


Does this sequence converge pointwise? Does it converge uniformly? If it 
does converge, find its limit function. 

Hint lim^o ^ = 1. 


3.3 Sequences in C[0,1] 

We now relate the d max -convergence of sequences in C[0,1] to pointwise 
and uniform convergence. 

Recall that / G C[ 0,1] if /: [0,1] —> IR and / is continuous on [0,1] for the 
Euclidean topologies. The distance d max between two functions / and g in 
C[0,1] is defined by 

<4iax(/i s) = max{|p(x) - /(z)| : x G [0,1]}; 
we saw in Unit A2 that this defines a metric on C[0,1]. 

Theorem 1.1 tells us that a sequence (/ n ) in C[0,1] converges to / in C[0,1] 
for d max if and only if d max (/„, /) —> 0 as n —► oo: that is, if and only if 

max{|/(x) - f n (x)\ : x G [0,1]} —> 0 as n —► oo. 

The resemblance between this and part (b) of the definition of uniform 
convergence suggests the following result. 

Theorem 3.3 Uniform Convergence Theorem 

Let ( f n ) be a sequence of functions in C[0,1]. 

If (/„) converges uniformly on [0,1] to the function /: [0,1] —» IR, then 
/ is continuous and d max (/ n , /) —> 0 as n —*• oo. 

Conversely, if / G C[0,1] and d majc (f n , /) —► 0 as n —*• oo, then (/„) 
converges uniformly to / on [0,1]. 


Unit A2, Theorem 2.4. 
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Proof Let (/„) be a sequence in C[ 0,1] that converges uniformly to the 
function /: [0,1] —* R. By Theorem 3.2, / is continuous on [0,1]. It 
remains to show that {d max (f n , f)) neN is a null sequence. 

Since /„ —► / uniformly, there is an N G N U {0} such that f n ~ f is 
bounded for all n> N. In fact, since, for all n € N, /„ — / is a continuous 
function on the compact set [0,1], the General Extreme Value Theorem 
tells us that it is bounded for all n G N. Hence, by the definition of 
uniform convergence, the sequence (M n ) defined by 

M n = sup{|/ n (x) - f{x) | : x € [0,1]} 
is a null sequence. 

Also, since [0,1] is compact, the General Extreme Value Theorem tells us 
that f n — f attains its bounds, for all n G N. Thus 

M n = max{|/ n (x) - f(x )\: x G [0,1]} = d max (/„,/). 

Therefore (d max (/„,/)) is a null sequence, as required. 

Conversely, let (/„) be a sequence of functions in C[0,1] that converges to 
/ G C[0,1] with respect to d max . Then (d max (/„, /)) is a null sequence. 
Again we can deduce from the General Extreme Value Theorem that 
f n — f is bounded for all n E N and that 

M n = sup{|/ n (x) - /(z)| : x G [0,1]} 

= max{| f n (x) - f(x) | : x G [0,1]} = d max (f n , /), 

for each n G N, so ( M n ) is also a null sequence. Hence / n —> / unifor ml y as 
n —*■ oo. ■ 

Thus, if we are given a sequence of functions (/ n ) in C[0,1], we can use our 
knowledge of the properties of uniform convergence to determine whether 
it is convergent for d max , as follows. 


Strategy for determining convergence of functions in C[0,1] 

1 Identify the possible limit function / G C[0,1] by finding the 
pointwise limit of (/„). If there is no pointwise limit, then there is 
no uniform limit, and Theorem 3.3 tells us that (/„) is not 
convergent with respect to d max . 

2 If the pointwise limit of (/„) exists, determine whether it is 
continuous. If it is not continuous, then Lemma 3.1 tells us that 
the only possible uniform limit is not continuous, and 
Theorems 3.2 and 3.3 together tell us that (/„) is not convergent 
with respect to d max . 

3 If / is the pointwise limit of (/„) and is continuous, determine 
whether (d max (/„, /)) is a null sequence. If it is, then by definition 
the sequence (/„) converges to / for d max - Otherwise it does not 
converge in C[0,1] for d max . 


Unit C2, Theorem 4.3. 
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Worked problem 3.3 

Consider the sequence of functions (/„) where f n : [0,1] —>• IR is given by 

f 1 — nx if 0 < x < -, 

/„(*) = \ ~ 

1 0 if £ < x < 1. 

(a) For each x G [0,1], find lim^oo /„(x). 

(b) Use the above strategy to determine whether the sequence (/„) 
converges in C[0,1] for d max . 

Solution 

(a) Sketches of the graphs of f n for the first few values of n (Figure 3.4) 
suggest that, for all x > 0, /„(x) is eventually 0, whereas if x = 0, then 
f n (x) = 1 for all n G 

Indeed, if 0 < x < 1, then /„(x) = 0, for n > 1/x, and hence /„(x) —> 0 
as n —> oo. 

Also, /„(0) = 1 for all n G N, and so /„(0) —> 1 as n —* oo. 



Figure 3.4 


(b) We use the strategy given above. Step 1 requires us to identify a 

possible limit function. By (a), the only possible limit function for the 
sequence (/„) is the pointwise limit function /: [0,1] —> IR given by 


/W = {o 


if x = 0, 
if 0 < x < 1. 


But this function / is not continuous on [0,1], and so is not in C[0,1]. 
Hence (/„) does not converge in C[0,1] for d max . ■ 


Problem 3.6 - 

Consider the sequence of functions (/„) where [0,1] —► IR is given by 

{ 2nx if 0 < x < ^, 

2 - 2 nx if ^ < x < £, 

0 if \ < x < 1. 

(a) Sketch the graphs of /i, / 2 and / 3 . 

(b) For each x G [0,1], find lim^oo / n (x). 

(c) Determine whether the sequence ( f n ) converges in C[0,1] for d max . 
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4 Sequences and compact sets 
in metric spaces 


After working through this section, you should be able to: 

► define the terms subsequence, convergent subsequence and 
sequentially compact ; 

► appreciate that in a compact set any sequence has a convergent 
subsequence; 

► appreciate that, in a metric space, compactness is equivalent to 
sequential compactness. 


In this section we investigate the relationship between sequences and 
compact sets in metric spaces. Once we have understood this relationship, 
we can identify some compact infinite subsets of C[ 0 , 1 ] for cf max — this is 
the theme of Section 5. 

4.1 Sequential compactness 

The key to understanding the relationship between sequences and compact 
sets involves the notion of convergent subsequences. 

First, we give the definition of a subsequence, which is the generalization 
of the definition of subsequences of real sequences to sequences in an 
arbitrary set. 


Definition 

Let ( a n ) be a sequence in a set X. The sequence (a nk ) k L 1 is a 
subsequence of (a„) if (n k )^ =1 is a strictly increasing sequence of 
positive integers — that is, if 1 < n\ < n 2 < < • ■ ■. 


Our first result is that any subsequence of a convergent sequence is also 
convergent, with the same limit. This is a generalization of Theorem 1.3 of 
Unit Al. 


Theorem 4.1 

Let ( X , T) be a topological space. If the sequence ( a n ) converges to 
a € X for T, then every subsequence ( a nk ) converges to a for T. 


Problem 4.1 _ 

Prove Theorem 4.1. 


Recall from Unit C2 that any 
finite set is compact. 


Unit Al, Subsection 1.3. 


For example, 02,04, ae,... is a 
subsequence of a\, 02 , 03 ,... . 
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Definition 

Let (X, T) be a topological space and let (a„) be a sequence in X. 
The sequence (a n ) has a convergent subsequence in X if there is a 
subsequence of (a n ) that converges in X for T. 


In general, if (X, T) is a topological space, then a sequence in the set X 
need not have any convergent subsequences. For example, if a n = n for all 
ngN, then (a„) has no convergent subsequences for the Euclidean 
topology on [R. However, if (X, d) is a compact metric space, then every 
sequence in X has a convergent subsequence. 

Theorem 4.2 

Let ( X , d) be a compact metric space. Then each sequence in X has a 
convergent subsequence. 


Proof The proof is by contradiction, twice. 

Suppose that ( X , d) is a compact metric space for which there is a 
sequence (a n ) in X with no convergent subsequences. 

We claim that, under this supposition, for each i£l, there are an e x > 0 
and an N x e.N such that 

a n g B d (x, e x ) for all n > N x . 

We prove this claim by contradiction. Suppose that the claim is not true. 

Then there is an x € X such that, for each e > 0 and each N eN. there is 
some n > N for which 

€ B d (x,e). 

In particular, for £1 = 5 , there is an integer n 1 such that ni > 1 and 
a ni £ B d (x,£ 1 ) = B d (x , g). 

Similarly, for e 2 = there is an integer n 2 > ni such that 
a „ 2 € B d (x,e 2 ) = B d (x, \). 

Proceeding in this way, we find, for e*, = 2 ~ k , that there is an integer n k 
such that rik > n k -i > ••■ > n 1 and 
a nk € B d (x,e k ) = B d (x,2~ k ). 

By Theorem 1.1, this gives a subsequence ( a nk ) that converges to x. But 
we are assuming that no such subsequence exists — a contradiction! 

Thus, under the supposition that the sequence (o n ) has no convergent 
subsequences, we have shown that, for each x G X, there are an e x > 0 and 
an N x G N with 

B d (x,e x ) n {a n : n > N x } = 0. 

Clearly the collection 
{B d (x,e x ):xeX} 

is an open cover of X. Since X is compact, the definition of compactness 
tells us that there exist X\, x 2 ,..., x k € X such that This is where we 

k compactness. 


XC (J B d {x u e Xi ). 






In particular, the set {a n : n 6 N} of the sequence is contained in this finite 
union of balls: 
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k 

{a n : n E N} C (J B d (xi,e Xi ). 

By the definition of N x ., 

Bd(Xi,e Xi ) D {a n : n > N Xi } = 0. 

Now let N = max{7V Xl , N X2 ,..., N Xk }. It follows that 

k 

a n £ (J B d (xi,e Xi ) for n > IV 

— a contradiction, since the whole space is contained in this union! 

We conclude that there is no sequence in X without a convergent 
subsequence. ■ 

Remark 

We know that a compact subset of a metric space defines a compact 
metric subspace. Thus Theorem 4.2 can be extended to compact 
subsets of metric spaces: 

if ( X , d) is a metric space and (a n ) lies in a compact subset A of X, 
then ( a n ) has a convergent subsequence with limit in A. 

Problem 4.2 _ 

Let (a n ) be a bounded sequence in IR. Show that ( a n ) has a convergent 
subsequence for the Euclidean metric on IR. 


The above remark motivates the following definition. 


Definition 

Let (X, T) be a topological space. A set A C X is sequentially 
compact if each sequence in A has a subsequence that converges to a 
point in A. 


Remark 

It is an essential part of this definition that the convergent 
subsequence converges to a point in the set A under consideration. 

Theorem 4.2 shows that for metric spaces, each compact set is sequentially 
compact. In fact, in metric spaces, the two notions are equivalent: a set is 
compact if and only if it is sequentially compact. To demonstrate this, it 
remains to prove the following theorem. 


Theorem 4.3 

If (X, d) is a sequentially compact metric space, then (X, d) is 
compact. 


(a n ) is bounded if there is a 
K G IR with |a„| <K for all n. 


The proof takes up the whole of Subsection 4.2. In Section 5, we see how 
useful this result is, by using it to identify some compact subsets of C[0,1] 
for d max . 
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4.2 Sequential compactness implies 
compactness 


The main idea of the proof of Theorem 4.3 is to show that in a sequentially 
compact metric space it is possible, for each e > 0, to find a finite set S of 
points such that each point in the space can be approximated to within a 
distance e by some point of S. This allows us to ‘replace’ the whole space 
by the finite set of points, with an error of at most e. 


The proof of this result is 
quite long, and you may wish 
to omit this subsection on a 
first reading. 


Definition 

Let ( X , d ) be a metric space. For e > 0, an e-net for X is a set 
SCX such that 

XC \jB d (s,e). 

s€S 


Remarks 

(i) An e-net provides an approximation to within a distance e of any 
point in the space. For example, Z is an e-net for [R with the 
Euclidean metric, provided that e > |. 

(ii) For each e > 0, X is an e-net for itself. 

(iii) If S is an e-net for X, then it is also a 5-net for X for each S > e. 


Lemma 4.4 

Let ( X , d) be a sequentially compact metric space. Then X has a 
finite e-net for each e > 0. 


Proof Suppose that X is sequentially compact, but that there is an e > 0 
for which there is no finite e-net for X. We obtain a contradiction by 
constructing a sequence in X that has no convergent subsequence. 

Let ai G X. Since there is no finite e-net, {ai} cannot be an e-net for X. 
Hence there is an a 2 G X such that d(ai,a 2 ) > e. 

Similarly, {di,a 2 } cannot be an e-net for X, and so there is an a 3 G I 
whose distance is at least e from both ai and a 2 — that is, 

min{d(ai,a 3 ),d(a 2 ,a 3 )} > e. 

Thus for {ai, a 2 , a 3 }, we have d(a i5 af) > e for each i f j. 

We continue in this way, constructing subsets {ai, a 2 ,..., a k } of X that are 
not e-nets for X and for which d(a t , a,j ) > e for i ± j. 

Thus we construct a sequence (a n ) such that d{a^af) > e for any two 
distinct terms a, and aj in the sequence. In particular, the terms of this 
sequence do not get arbitrarily close (they are always at least e apart), and 
so this sequence has no convergent subsequences, contradicting our 
assumption that X is sequentially compact. ■ 
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Problem 4.3 __ 

Use Lemma 4.4 to show that a sequentially compact metric space is 
bounded. 


You have just seen that if (X, d ) is a metric space and there exists a finite 
e-net for X , then ( X , d) is bounded. If there exists a finite e-net for X for 
every e > 0, then we say that ( X , d) is totally bounded. 


Definition 

A metric space (X, d) is totally bounded if there is a finite e-net for 
each e > 0. 


Remark 

Lemma 4.4 shows that each sequentially compact metric space is 
totally bounded. 

Problem 4.4 _ 

Show that [0,1] (with the Euclidean metric) is totally bounded. 

Problem 4.5 _ 

Show directly that each compact metric space (X, d.) is totally bounded. 


The next lemma is the key to the proof that sequential compactness 
implies compactness. 


Lemma 4.5 

Let (X, d) be a sequentially compact metric space and let <S be an 
open cover of X. Then there is an e > 0 such that, for each x E X, 
there is a U e S with B d (x, e) C U. 


Proof Let (X, d) be a sequentially compact metric space, and suppose 
that the result is false. 

In this case, there is an open cover S of X such that, for each e > 0, there 
is an a; € X with 

B d (x, e) — U f 0 for each U € <S. 

In particular, for each n € f^J, there is an a n e X such that 
B d {a n , g) — U ^ 0 for each U G <S. 

Since X is sequentially compact, the sequence (a n )£Lj has a convergent 
subsequence (a nk )kLi with limit a € X, say. 

Since <S is a cover of X, there is a set U € S with a €.U. Since U is open, 
there is an M G N such that 

«.(<*. i)SK 

Now, a nk —> a as k —> oo, and so there is a K € N such that, for all k > K, 
d(a nk ,a ) < jg, and so a nk € B d (a, j^). 


We defined boundedness for 
metric spaces in 
Subsection 3.2 of Unit C2. 


The number e given in this 
lemma is often called a 
Lebesgue number of the open 
cover S. 

Henri Lebesgue (1875-1941) 
is primarily remembered for 
his fundamental contributions 
to the theory of integration. 


This says that the ball 
B d (x,e) is never entirely 
contained within an open set 
of the cover. 
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We now recall that, by the definition of the sequence (a n ), 

B d ( a nk , —U ± 0 for each k € N. 

However, if k is chosen so that both k > K and n k > M, then 

B d (a nk , x'j C B d ( a nk , ±) C B d (a, C U. See Figure 4.1. 

This implies that B d (a nk , - U = 0 — a contradiction. 

Hence there is an e > 0 such that, for each x G X, there is a U € S with 
B d (x,e)CU. 


. Bdici, &) 

jf) 

( >) 

Bd(an k ,^f 


We can now prove that sequentially compact metric spaces are compact. 

Completing the proof of Theorem 4.3 

Proof Let (X, d) be a sequentially compact metric space. We must show 
that each open cover of X has a finite subcover. 

So let S be an open cover of X. Lemma 4.5 implies that there is an e > 0 
such that, for each x € X, there is a U € S with B d (x,e) C U. 

Since ( X , d ) is sequentially compact, Lemma 4.4 implies that (X, d) is 
totally bounded. Thus there are a finite number of points 
®i, x 2 ,...,xn € X such that, for this e, 

N 

IC[J B d {x it e). 

But, for each there is a Ui E S for which B d (xi,e) C [/,. Therefore 

x c |J c y 01. 

Thus the collection {U\, U 2 ,..., Un} is a finite subcover of X from <S. 

Since S is an arbitrary open cover of X , the result follows. ■ 

Thus, for a metric space, sequential compactness and compactness are 
equivalent notions: 

a metric space is compact if and only if it is sequentially compact. 
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5 Compact subsets of C[0,1] 


After working through this section, you should be able to: 

► identify some compact subsets of C[ 0,1] for d max ; 

► solve some extreme-value problems on C7[0,1] for d max . 


We already know some examples of compact subsets of C[0,1] for d max . 
For example, any finite set is compact. In this section, we use our 
characterization of compact sets in terms of convergent subsequences to 
identify further examples, and we develop a criterion that makes it 
relatively straightforward to test whether a given subset of C[0,1] is 
compact. 


5.1 Identifying compact subsets of C[ 0,1] 

In the previous section, we showed that a subset of a metric space is 
compact if and only if it is sequentially compact. This gives us a method 
for showing that a given set is not compact: 

if there is a sequence in the set that has no subsequences converging to 
a point in the set, then the set is not compact. 


Worked problem 5.1 

Let 

A = {/ € C[0,1] : |/(z)| < 1 for all x € [0,1]}. 
Show that A is not compact for d max . 


Solution 


It is sufficient to find a sequence of functions in A that has no 
subsequences converging to a point in A. 


With this in mind, we consider the sequence of functions (/„) in A given by 

{ 1 — nx if 0 < x < 

0 if £ < x < 1. 


You met this sequence of 
functions in Worked 
problem 3.3. 


The first few functions in the sequence are shown in Figure 5.1 overleaf. 


We know that, for x € [0,1], 


lim f n (x) 


■{i 


if x — 0, 
if 0 < x < 1. 


Thus the pointwise limit of the sequence is a discontinuous function. 
Moreover, any subsequence of (/„) has the same pointwise limit. Hence no 
subsequence can converge to a continuous function. We deduce from 
Theorem 4.2 that A is not compact. 


We calculated the limit in 
Worked problem 3.3. 
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Figure 5.1 



0 i 1 


Notice that the set A in Worked problem 5.1 is both closed and bounded 

for d max . So, for d max , the compact subsets of C[0,1] do not coincide with This contrasts with the 
the closed and bounded subsets. situation in (R n ,cf( n )) (see 

Unit C2, Theorem 4.2). 

Problem 5.1 -— 

Let 

A = {/ G C[0,1]: | f{x) - f(y)\ < \x - y\ for all x, y G [0,1]}. 

Show that A is not compact for d max . 

Hint Find a sequence (/ n ) of functions in A such that (/ n ) and any 
subsequence of (/„) has no pointwise limit, and then make use of results 
from Section 3. 


We now state a result that gives us sufficient conditions to guarantee that 
a subset of C[ 0 , 1 ] is compact. 


A is a pointwise bounded 
family of functions. 

A is an equicontinuous family 
of functions — the value of 5 
in the definition of continuity 
does not depend on the point 
a or the function f. 


We defer the proof to Subsection 5.2. Here we see how we can make use of 
the result. 

Worked problem 5.2 

Let 

A = {/ € C[0,1]: /(0) = 0 and |/(x) - f(y)\ < \x - y\ for all x,y € [0,1]}. 
Define I: C[0,1] -> R by 

I{f) = jj(x)dx. 

Show that I attains a minimum on A. 


Theorem 5.1 

Let A be a closed subset of C[0,1] for d max . Suppose that: 

(a) for each x € [0,1], there is an M x > 0 such that |/(m)| < M x , for 
each / G A; 

(b) for each e > 0, there is a 6 > 0 such that, for each f € A and each 

a€ [0,1], 

| f(x) — /(o)| < £ whenever x € [0,1] and \x — a| < 6. 

Then A is compact. 
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Solution 

In Unit A2 we proved that I is a (d max , d^^-continuous function. If we 
can prove that A is a compact set, the General Extreme Value Theorem 
then implies that I is bounded on A and attains its bounds. In particular, 
there is an / 0 G A such that 

/(/o)</(/) for all f E A, 
and so I attains its mini m um on A. 

We have thus achieved our aim if we can show that A is compact. To do 
this, we use Theorem 5.1 and verify that: 

(i) A is closed; 

(ii) A is a pointwise bounded family of functions; 

(iii) A is an equicontinuous family of functions. 

(i) A is closed. 

Let ( f n ) be a sequence of functions in A that converges to / G C[0,1] for 
dmax• By Theorem 2.2, in order to show that A is closed, we must show 
that / G A. 

Since / n (0) = 0 for all n G N, 

1/(0) | = |/(0) — /n(0)| < d max (f n ,f). 

But d max (/ n , /) —> 0 as n —» oo. Hence /(0) = 0. 

For x,y G [0,1], the Triangle Inequality implies that, for each hgN, 

1/0*0 - f(y)\ < 1/0*0 - /»(*)! + l/»0*0 - f n (y)\ + I f n (y) - f(y)\ 
<\fn(x)-f n (y)\ + 2d max (f n ,f) 

< \x-y\ + 2d max (/ n ,/), 

since f n G A. But n G N is arbitrary and d max (f n , f) —> 0 as n —*■ oo, so 
1/0*0 - f(y) I <\x-y\ for all x,y G [0,1]. 

Hence / G A and so A is closed. 

(ii) A is a pointwise bounded family of functions. 

Let x G [0,1]. Then, for each / G A, 

1/0*01 = 1/0*0 - /(0)| < |* - 0| = |x| < 1. 

This bound does not depend on the choice of /, and so A is a pointwise 
bounded family of functions. 

(iii) A is an equicontinuous family of functions. 

Let e > 0 and fix a G [0,1]. 

If x G [0,1] and \x — o| < 6 then, for each / G A, 

1/0*0-/001 < \x~a\ <5. 

Take 5 = e. Then, for each / G A and each a G [0,1], | f(x) — /(a)| < e 
whenever x G [0,1] satisfies \x — a\ < 5. Thus A is an equicontinuous 
family of functions. 

Since the hypotheses of Theorem 5.1 hold, A is compact. ■ 


Unit A2, Worked problem 2.4. 
Unit C2, Theorem 4.3. 

In fact, fo is the function 
given by fo{x) = -x, but we 
are not asked to show this. 


In fact, this bound does not 
depend on the choice of x 
either, but we need only 
independence of the choice of 
/ for pointwise boundedness. 
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Problem 5.2 - 

Let 

A = {/ e C[ 0,1] : /(0) = 0 and |/(x) - f(y)\ < \J\x - y\ for all x,y 6 [0,1]}. 
Define F: C[0,1] -» R by 

F(f)= f f{xfdx. 

Jo 

(a) Prove that A is compact. 

(b) Prove that F is (d max , d (1) )-continuous, and deduce that F attains a 
min im um on A. 


5.2 Proof of Theorem 5.1 

In this subsection, we prove Theorem 5.1. 

Suppose that A is a closed subset of C[0,1] for d max and that: 

(a) for each x G [0,1], there is an M x > 0 such that |/(x)| < M x , for each 
/ € A\ 

(b) for each e > 0, there is a 6 > 0 such that, for each f € A and each 
a G [0,1], | f(x) — /(a)| < e whenever x G [0,1] and |x — a| < 6. 

We show that A is sequentially compact — that is, each sequence of 
functions in A has a d max -convergent subsequence with limit in A. It then 
follows from Theorem 4.3 that A is compact. 

So let (/„) be a sequence of functions in A — we aim to find a 
dmax-convergent subsequence. Our objective is to ‘build’ a continuous 
function / to which a subsequence of (/„) converges. We do this in two 
stages: 

1 we find a candidate function / to which a subsequence of (/„) may 
converge; 

2 we show that a subsequence of (/„) converges for d max to this function 
/, and at the same time show that / G A. 

Finding a candidate limit function / 

For each a G [0,1], there is a sequence (n fc ) fc€ M with 1 < ni < n 2 < n 3 < • • • 
such that (f nk (a)) is a convergent sequence of real numbers. This follows 
from assumption (a), which tells us that (/„(a)) is a bounded sequence of 
real numbers, and so lies in a compact interval [— M a , M a ] for some M a > 0. 

Theorem 4.2 then implies that (/„(a)) has a convergent subsequence. 

Now let (a,) be a sequence of real numbers whose set is dense in [0,1] — Dense sets were defined in 
that is t/mt A4, Subsection 3.1. 

Cl({aj: i G N}) = [0,1]; 
an example of such a sequence is 

112123 12 

2’3’3>4’4>4’ - "’n>n>'"> n ’ n+1 > - 

We aim to find a strictly increasing sequence (n*,) such that (/ nfc («i)) is a 
convergent sequence for each i G N. We do this by induction. 

We start by choosing a strictly increasing sequence for which 

(/„i (ai))fc e M is a convergent sequence. 

Now suppose that, for some i, we have a strictly increasing sequence 
( n i)keN, such that (/„< (er,))*^ is a convergent sequence of real numbers 


This sequence contains every 
rational in (0,1). 


We have shown above that we 
can do this. 


This subsection is not 
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for j = 1,2,... ,i. Then again we can find a subsequence (nJ. +1 ) fc6W of 
( n k)keN such that (/ n i+i(a i+ i)) fceN is also convergent. 

Proceeding by induction, we find a sequence of strictly increasing 
sequences ((nj.) fc eN)»€N for which: 

(i) (r4 +1 ) fc6 N is a subsequence of (n[) keN , for each i e N; 

(ii) n k < rib'll for each k G N, since n\ < n k k +1 < n£jj; 

(iii) for each i € N, (/«* (%))fceN is convergent for j = 1,2,... ,i. 

We now consider the diagonal sequence ( N k )gi l5 where N k = n k . Then, for 
each i G N, ( fN k (a>i))ke\ is a convergent sequence, since (N k )^ =i is a 
subsequence of (n {) k€N . 

We can now begin to define the function / that will turn out to be the 
^ ma x-limit of the sequence (/jvJ- We start by defining it for each a, in our 
sequence (aj, by setting 

/(Oi) = fim f Nh (ai). 

This gives a function /: {oj: * G N} —► IR. 

We now extend the definition of / to arbitrary points in [0,1]. This is 
where we use the fact that {a*: i GE N} is dense in [0,1]. By Theorem 2.2, 
given a € [0,1], there is a subsequence (o n J of (o<) for which a ni —> a. We 
wish to use this subsequence to define /(a) by setting 

f(a)=limf(a ni ). 

Unfortunately there are two potential problems: 

(i) given a subsequence (a„J of (a*) that converges to a, it is not clear 
that (/(a n J) is a convergent sequence; 

(ii) even if (/(a„J) is convergent, there may be another subsequence (o m J 
that converges to a with (/(a m J) having a different limit — this would 
give us a different choice for defining f(a). 

We use assumption (b) to show that neither problem can arise. 

We first show that if (a n .) and (a m J are subsequences of ( a n ) that 
converge to a as i —► oo, then \f(a ni ) - f(a mi )\ —*• 0 as i —► oo. 

To see this, let e > 0 be given, and choose a S > 0 so that, for each g e A 
and each a € [0,1], 

\g(x) - g(a)\ < e/4 whenever x € [0,1] satisfies \x — a| < <5. (*) 

The Triangle Inequality implies that, for any N € N, 

l/KJ - /(o mi )| < |/(a„J - f N (a ni )| + \f N (a ni ) - f N (a)\ 

+ I f N (a) - f N (a mi )| + |/„(a m J - /(a m J|. 

Since a ni ,a mi —> a as i —> oo, there is an M G N such that, for i > M, both 
|a n , — o| < <5 and |a mi — a| < 6. For i > M, we then have by (*), for any 
N e N, 

I/jvKJ - f N (a)\ < \e and | f N (a) - f N (a mi )\ < \e. 

Since, for each i e N, f N (a n J /(o„ 4 ) and f N (a m4 ) /(a m4 ) as N ^ oo, 

for each i > M there is an N 6 N for which 

l/KJ - /WKJI < \e and |/iv(a m4 ) - /(a mj )| < \e. 

Hence, fixing some i> M and choosing an N e N so that this estimate 
holds, we deduce that 

l/KJ - /KJ| < \e + + j£ = e. 


This subsequence is also 
strictly increasing. 


In Unit A3, we used a 
diagonalization argument to 
show that (0,1) is 
uncountable. 


We are using (b) here. 
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Since e > 0 is arbitrary, we conclude that 

l/KJ - /(om 4 )| 0 as i -4 oo. (5.1) 

Thus, if (o ni ) and (a m J converge to a and ( f(a ni )) converges, then 
/((d m .)) converges to the same value. 

We now show that if a Ui —> a as n —> oo, then lim^oo f(a ni ) exists. 

Suppose that a ni —► a as n —> oo. Then, by the Triangle Inequality, 

|/(o„J| < |/(a ni ) - /Ar(OnJ| + |/jv(Oni) - /at (a)I + |/w(«)|> 
for each JV € N. However, (/jv(a)) is bounded, and so there is an M„ > 0 Here we are using (a), 

such that | f N (a)| < M a for each N eN. Moreover, there is a S > 0 such 

that, if x G [0,1] satisfies \x - a\ < 6, then | f N (x) - f N (a)\ < 1 for each Here we are using (b). 

N eN. So, on choosing Je Nso that | a ni — a| < 8 for i > I, we find that, 
for each i> I, there is an N k so that |/(a n J - / Wfc (a ni )| < 1, and so, for 
such an i > I, 

\f(a ni )\<l + l + M a = 2 + M a . 

Hence, for each i e N, 

|/(a n J| < max{|/(a n J| : i = 1,2,...,/} +2 + M a , 

and so (/(a ni )) is a bounded sequence of real numbers. Thus, as before, we 
can find a convergent subsequence (f(a niij) ))p=i with limit /(a) (say) as 
j —¥ oo. It now follows from (5.1) that 

|/(o ni ) - /(a)| < 1/(0 - /(o n4(i) )I + |/(a„ iU) ) - /(a)| - 0 as i, j - oo, 
and so lim^oo /(a n J exists and is f(a). This completely defines /. 

A subsequence of (/„) converges to / 

It remains to show that f e A. If we can show that f Nk —> / uniformly as 
k —*■ oo, then Theorem 3.2 and Theorem 3.3 imply that / <E C[ 0,1], with 
f Nk —> f for d max . This gives f e A, since A is closed (Theorem 2.2). 

We split the proof that f Nk —► / uniformly into three steps: 

(1) /jv fc (a) —> /(a) for each a € [0,1]; 

(2) for each e > 0, there is a 5 > 0 such that \f(b) - /(a)| < e whenever 
a,b e [0,1] and |6 — a| < 6; 

(3) steps (1) and (2) imply that f Nk —»• / uniformly as k —*• oo. 

Step (1): /jv fc (a) —»■ /(a) for each a G [0,1]. 

Let a G [0,1], and let e > 0 be given. We must show that there is a K G N 
such that |/(a) - /^(o)| < e for all k> K. 

First, choose S > 0 so that, whenever x G [0,1] with \x — a| < S, then Here we are using (b). 

\/n(x) - f N (a) | < fe for any N eN. 

Since (a*) is dense in [0,1], there is a subsequence (a n J for which a ni —► a 
as i —► oo. And so by (5.1) f(a Hi ) -*• f(a) as i oo. Hence there is an 
I e N such that |o ni — a| < S and |/(a ni ) — /(a)| < for i > I. 

Hence, for such an i> I, the Triangle Inequality gives 

|/(a) - f Nk (a) | < |/(a) - /(a n< )| + |/(o n J - f Nk (a ni )\ + \f Nk M ~ /*»I 
< |e + |/(a nj ) - f Nh (a ni )\ + \e. 

But /at* {o-m) —* f{ a Tn) as k —>• oo, and so there is a K G N so that 
|/(a n J - /iv fc («nJ| < for all k> K. Hence 

| f(a) - fN k (a) | < £ for all k > K, 
and so f Nk (a) —> f(a) as k —► oo. 
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Step (2): For each e > 0, there is a 6 > 0 such that |/(6) — /(a) \ < e 
whenever a,b G [0,1] and |6 — a| < 6. 

Let e > 0 be given and choose a 5 > 0 so that, for each a G [0,1] and 
b G [0,1] with |6 - a| < 6, \ fw(b) - /w(o)| < §£ for all N G N. For such 
points a and b, the Triangle Inequality gives 

I m - /(a)I < I m - f Nk (b) I + \f Nk (b) - f Nk (a) I + I/*(a) - f(a)\ 

<\m-f Nk (b)\ + le+\f Nll (a)-f(a)\. 

But, by (1), f Nk (b) —> f(b) and /at*( a) —► /(a). Hence there is a K G N so 
that, for all k > K, both |/(6) - f Nk (b)\ < and \f Nk (a) ~ /(o)| < |e- 
Hence, for all k > K, 

|/(6) - /(a)| < ±e + |e + |e = e. 

Step (3): /jv fc —*■ / uniformly as k —> oo. 

Let e > 0 be given. We must show that there is a K G so that 
| f(a) - /jv fc (a)| < £, for all k > K and all a G [0,1]. 

To do this, choose a 6 > 0 so that, for all N G N, |/ w (6) - f N (a)\ < and 

|/(i>) - f(a) | < whenever a, 6 G [0,1] with |6 - o| < 5. Let 

B = {j5: j = 0,1,2,...} fl [0,1]. Then B is a finite set and, for each 

a G [0,1], there is a 6 G B with |6 - o| < d. For each 6 G B, by (1) there is 

K b G N so that |/(6) - fw k (b)\ < for all k > K b . Let 

K = m&x{K b : 6 G B}. Now let a G [0,1] and choose a 6 G B so that 

|6 — a| < 6. By the Triangle Inequality, for all k > K, 

\f(a) - f Nk (a)\ < |/(a) - /(6)| + |/(6) - /„ fc (6)| + |/^(6) - f Nk (a)\ 

< 3 £ + 3 £+ = £ ‘ 

Hence /^ —»■ / uniformly as k —> oo, and Theorem 5.1 follows. 

Thus we have shown that each sequence of functions in A has a convergent 
subsequence. We deduce from Theorem 4.3 that A is compact. 


Here we are using (b). 


Here we are using (b) and 
Step 2. 


K is finite, since B is finite. 
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Solutions to problems 


1.1 (a) When X = C, the elements of X are 

infinite sequences of Os and Is, and so a sequence in X 
consists of an infinite sequence of infinite sequences! 
An example of such a sequence ( a n ) is given by 
a n = ( 1 , 1 , 1 ,..., 1 , 0 , 0 ,...). 



(b) An example is (/i, / 2 , h, ■ • ■), where, for n £ N, 
f n is a continuous function on [ 0 , 1 ] — for example, 

/„: [0,1] —> R given by f n {x) = nx. 

1.2 Let e > 0. We begin by estimating 
d^((l,2),a n ) for n £ N. We have 

d ( 2 ) ( U , 2 ), (1 + 1 , 2 - £)) = ^/(±) 2 + (-£) 2 

So, if N > \/2/e, then for n> N, 

d (2) (( 1,2), (1 + 1,2 - £)) < & < £ 

— that is, a n £ B d ( 2 )((l, 2),£) whenever n> N. 

1.3 Let ( a n ) converge (for the co-countable 
topology) to a £ X. Then (o„) eventually lies in U for 
each neighbourhood U of a. A neighbourhood of a is a 
set containing a that has a countable complement. 

In particular, since {a n : n 6 N} is countable, 

U = {a n : n £ f^l} c U {a} 

is a neighbourhood of a. Since ( a n ) converges to a, 
there is an N £N such that 
a m £ {a n : n £ l^l} c U {a}, 

for all m> N. This is possible only if a m = a for all 
to > IV. 

1.4 (a) Let (a n ) be a sequence in X. The only 
neighbourhood of a is X, and X contains every term 
of the sequence, so (a n ) converges to a. 

(b) The sequence (p,p,p ,...) converges to p, since 
every neighbourhood of p contains all points of the 
sequence. It also converges to a by part (a). 

If b € X is distinct from both a and p, then { 6 } is a 
neighbourhood of b that contains no points of the 
sequence, so the sequence does not converge to b. 

1.5 Let (a„) be a sequence in X, and suppose it 
converges to a G X with respect to 7 2 . Let f.X—*X 
be the identity map given by f(x) = x. Then by 
Theorem 6.1 of Unit A3, f is ( 72 , 7 i)-continuous, and 
Theorem 1.3 implies that a n -A a as n —> 00 . 

1.6 Let X = {a, 6 } (with a / b), let 71 be the 
indiscrete topology on X and let T 2 be the discrete 
topology on X. Then 71 C T 2 . Let ( a n ) be the 
sequence (a, b, a,b,.. .). Then, for 71, the sequence 
(o„) converges to both a and b, whereas, for T 2 , it 
does not converge since it is not eventually constant. 


1.7 (a) The component sequences (1 — £) and 

(1 + -) both converge to 1 for the Euclidean topology. 
Thus this sequence converges to (1,1) for the product 
topology on R 2 . 

(b) The component sequence 

(cosn7r) = (-1,1, —1,1,...) does not converge, so this 
sequence does not converge. 

(c) All three component sequences, (3 n /n\), 

((-l) n /n) and ((n - 5)/(n 2 + 2n + 1)), converge to 0 
for the Euclidean topology on R. Thus this sequence 
converges to (0,0,0) for the product topology. 

1.8 The first component sequence converges for the 
Euclidean topology, since it is a basic null sequence. 
However, the sequence (4?) is not eventually constant 
and so, by the result of Worked problem 1.2, does not 
converge for the discrete topology. Hence ((1/n, 1 /n 2 )) 
is divergent for this topology. 

1.9 Let ( X,T ) be a Hausdorff space, and suppose 
that a,b G X. Let (a n ) be a sequence in X that 
converges to both a and b. Suppose that a^b. 

Since (X, T) is a Hausdorff space, there are open sets 
U and V such that a £U, b G V and U fl V = 0. 

Since a n —> a, there is an N G N such that a n £U for 
all n> N. 

Similarly, since a n —> b there is an M G N such that 
a n G V for all n> M. 

But then, for all n > max{lV, M}, a n £ U and a n £ V; 
that is, a n £ U D V — 0 , by our choice of U and V. 
This is a contradiction, and so a = b. 

2.1 Since a n and a first differ at the (n + l)th term, 
d c(an,a) = — 

Since (l/2 n+1 ) is a null sequence, a„ —► a as n —> 00 . 

2.2 Let £ > 0. Since a„ a, there is an N £ N such 
that, for all n> N, d(a n , a) < £. But for n > N 

e(a n ,a) < d(a n ,a ) < e. 

Thus a n A a. 

2.3 (a) Since A C C1(A), it follows that C1(A) is 
uncountable. But C1(A) is a closed set, and so is the 
complement of an open set of T. However, the only 
open set in T with an uncountable complement is 0 , 
and so C1(A) = [0,1]. 

(b) Let a £ (|, 1], and suppose that (o ra ) is a 
sequence in A. Then a n ^ a for all n, and so 
U = [0,1] — {a n : n G f^} is a neighbourhood of a. But 
{a n :n£N}r\U = 0 , and so (a„) does not eventually 
lie in U. Hence a n -/* a for T as n —> 00 . 
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3.1 Sketches of the graphs of /„ for several values 
of n suggest that, for all x > 0 , f n (x) —> 0 as n —► oo. 



Indeed, for x > 0, choose N so that < x; then, for 
all n> N, f n (x) = —1/2". So, for x > 0, f n (x) —> 0 as 
n —> oo. 

The behaviour at the point x = 0 is different: since 
f n { 0) = 1 for all n G N, / n (0) —> 1 as n —* oo. 

So the pointwise limit of the sequence (/„) is the 
function / : [0, oo) —> IR given by 
1 if x = 0 , 

J(X) -\0 if 0 < x < oo. 

3.2 (a) The graphs of /i, / 2 and /3 are shown in 

the right-hand column. 

(b) We have / n (0) = 0, for all neN, and so 
/n( 0 ) —► 0 as n -> oo. 

If x > 0, then choose IVeNso that 1/N < x. Then, 
for n> N, / n (x) - 0. So /„(x) —> 0 as n —> oo. 

Hence the pointwise limit function / of (/ n ) is the zero 
function on [0,1]. Thus f* f(x) dx = 0. 

(c) For each n € N, we find the integral of /„ by 
noting that the graph of f n is a triangle with height 
2 n and width 1/n. Thus 



(d) From part (b), f* lim^oo f n ~(x) dx = 0^1. We 
conclude that the processes of integration and taking 
pointwise limits cannot, in general, be interchanged. 



0 1 



0 f 1 



0 | 1 


3.3 We begin by identifying the pointwise limit of 
the sequence. For each x e [0,1], 1 - (x/n ) 2 —> 1 as 
n —* oo, and so the pointwise limit of the sequence 
(f n ) is the constant function /: [0,1] —+ IR given by 
f(x) = 1 for each x € [ 0 , 1 ]. 

Thus, by Lemma 3.1, our only candidate for the 
uniform limit of the sequence (/„) is the function /. 
To show that it is the uniform limit, we show that 
there is an N € N U {0} such that: 

(i) the function /„ — / is bounded for each n > N; 

(ii) the sequence (M n ) defined by 

M n = sup{| f n+N (x) - f(x) |: x G [0,1]} 
is a null sequence. 

To prove (i), we observe that, for x e [0,1] and each 
ne N, 

0 < |/ n (x) - /(x)| = |1 - (x/n) 2 - 1 | = |x/n | 2 
< 1 /n 2 . 

Hence /„ — / is bounded for each n > 0. 

For (ii), we note that, for each neN, 

0 <M n = sup{|l - (x/n ) 2 - 1 |: x e [0, 1 ]} = 1 /n 2 . 
Since (1/n 2 ) is a basic null sequence, it follows that 
(M n ) is a null sequence. 

Thus f n — r f uniformly as n —> oo. 
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3.4 For each x G IR, x/n —* 0 as n —*■ oo, and so the 
pointwise limit of (/„) is the zero function given by 
f(x) = 0 for each x G IR. Thus the only possible 
candidate for the uniform limit of the sequence (/ n ) 
is /. 

But / n — / is unbounded for each n: given any M > 0, 
(/„ - f)(Mn) = fn(Mn) - 0 = M. Thus, for each n, 
f n — f is not bounded, and so (/„) does not converge 
uniformly to 0 on IR. 

Hence by Lemma 3.1, (/„) is not uniformly convergent. 


4.1 Let ( X,T ) be a topological space and let (a n ) 
be a sequence in X. Suppose that a n —* a G X. Now 
let ( a nk ) be a subsequence of (a n ). Then 
1 < ni < n 2 < n 3 <••■, and so, in particular, nk>k 
for all k eN. 

Let U be a neighbourhood of a. We show that the 
terms of ( a nk ) eventually lie in U. Since (o„) 
converges to a, there is an TV G N such that a n G U for 
all n> N. But then, for all k > N, Hk > k > TV, and 
so a nk € 17, as required. 


3.5 For x > 0, we use the fact that | siny| < 1 for all 
y G IR to obtain 

Thus, for all x > 0, since (£) is a basic null sequence, 
by the Multiple and Squeeze Rules, f n {x) —> 0 as 
n-*oo. 

We have /„(0) = 1 for all n G N, and so /„(0) —► 1 as 
n —* oo. 


Thus, the sequence converges pointwise to the limit 
function /: [0,1] —► IR given by 




if x = 0 , 
if x > 0 . 


This function 
siny 


s discontinuous at 0. Since 


lim-= 1 , 


f n is continuous at x — 0, for all n G N. Thus, by 
Theorem 3.2, the sequence does not converge 
uniformly. 



(b) For all n G N, /„( 0) = 0, and so / n (0) —> 0 as 

If 0 < x < 1, then f n {x) = 0 for all n > 1/x, and hence 
fn(x) —> 0 as n —► oo. 

Thus, for each x e [0,1], lim n _oo f n (x) = 0. 

(c) We use the strategy. Step 1 of the strategy 
requires us to identify a possible limit. By (b), the 
only possible limit for the sequence (/„) is the 
pointwise limit function, that is, the zero function 

/: [0,1] —> IR given by f(x) = 0 for all x e [0,1]. This 
is a continuous function, and so we move to Step 3 of 
the strategy and calculate d max (f n , /), for neM. 

In fact, since /„(^) = 1 and f n (x) < 1 for x ± 1/2 n, 
we have, for all n € N, 

dmax(/n,/) = max{|/„(x) - 0|: x e [0, 1 ]} = 1 . 

Thus the sequence {d max (f n , /)) is not a null sequence, 
and so (/„) does not converge in C[ 0 , 1 ] for d max . 


4.2 Since (a n ) is a bounded sequence in IR, there is 
an M > 0 such that 

{a n :neN}C [-M, M]. 

But [-M, M] is a compact set, and so (a n ) is a 
sequence in a compact subset of IR. By Theorem 4.2, 
(a n ) has a convergent subsequence with limit in 
[—Af,M]. 

4.3 Let (X,d) be a sequentially compact metric 
space and let e > 0. Lemma 4.4 implies that there is a 
finite e-net {xi,x 2 ,..., xjv}, for some e > 0. Let 

M = max{d(xi,x 2 ),d(x 1 ,x 3 ),.. .,d(xi,x N )}. 

Now, by the definition of an e-net, if x, y e X there are 
Xi with d(x,Xi) < e, and Xj with d(y,Xj) < e, and so 
d{x,y) < d(x,Xi) + d(xi,Xj) +d(xj,y) < 2e + M. 
Hence X is bounded. 

4.4 We must show that for each e > 0, there is a 
finite e-net. Let e > 0. 

If e > 1, then {0} is an e-net for [0,1]. 

If 0 < e < 1, then, for example, 

{\ne : n e N and 0 < n < |} 
is a finite e-net for [0,1] with the Euclidean metric. 

4.5 Let ( X,d) be a compact metric space, and let 
e > 0. We seek a finite e-net for X. The collection 

{B d (x,e):xeX} 

is an open cover of X. Since X is compact, the cover 
has a finite subcover 

{B d (x i, e), B d {x 2 , e), ..., B d (x n , e)}. 

So {xi,x 2 ,..., x n ] is a finite e-net. Since e is 
arbitrary, X is totally bounded. 

5.1 Let (/„) be the sequence of functions in A given 
by 

f n (x) = n for each x £ [ 0 , 1 ]. 

For each x G [0,1], the sequence (f n {x)) diverges, and 
so has no pointwise limit; moreover, any subsequence 
of ( fn{x )) also diverges. Lemma 3.1 implies that there 
is no uniformly convergent subsequence. But, by 
Theorem 3.3, uniform convergence is the same as 
dmax-convergence in C[0,1]. It follows that there are 
no dmax-convergent subsequences of (/„). Hence, by 
Theorem 4.2, A is not compact. 
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5.2 (a) To show that A is compact, Theorem 5.1 

tells us that it is sufficient to show that: 

(i) A is closed; 

(ii) A is a pointwise bounded family of functions; 

(iii) A is an equicontinuous family of functions. 

(i) A is closed. 

Let (/„) be a sequence of functions in A that converges 
to f £ C[ 0,1] for d max . We need to show that / £ A. 
Since / n ( 0) = 0 for all n £ 

l/(0)| = |/(0)-/„(0)|<d ma x(/»,/). 

But d max (f n , f) —> 0 as n —► oo. Hence /(0) = 0. 

For x, y £ [0,1], the Triangle Inequality implies that, 
for each nsN, 

I/O*)-/Ml 

< |/M - /n(*)| + l/«M - fn(y)\ + I /«M ~ /Ml 

<\f n(x)- fn(y)\+2d max (f n ,f) 

<V\x-y\ + 2d max (f n ,f), 
since /„ e A. Since d max (f n , f) —> 0 as n —► oo, it 
follows that 

I/M - /Ml < VI* “ V\ for all x, y e [0,1]. 

Hence / G A and so A is closed. 


(ii) A is a pointwise bounded family of functions. 

Let x £ [0,1]. Then, for each f £ A, 

I/Ml = I/M - /(o)| < Vi^oi = v^<i. 

This bound does not depend on the choice of /, and so 
A is a pointwise bounded family of functions. 

(iii) A is an equicontinuous family of functions. 

Let e > 0 and fix a £ [0,1]. If x £ [0,1] and |x - o| < 6 
then, for each f £ A, 

I/M - /Ml < VI* -«l < >/£ 

Take 6 = e 2 . Then, for each f £ A and each a £ [0,1], 
I/M ~ /Ml < e whenever x £ [0,1] satisfies 
\x — a| < 5. Thus A is an equicontinuous family of 
functions. 

Hence A is compact. 

(b) F is the composite Go H of the continuous 
functions H: C[0,1] — C[0,1] and G: C[0,1] -» K, 
where (H(f)){x) = f{x) 2 and G(/) = £ /(*) dx. 

Thus F is continuous. 

Since F is a continuous function defined on a compact 
set, the General Extreme Value Theorem ( Unit C2, 
Theorem 4.3) implies that F is bounded and attains 
its bounds on A. In particular, F attains a minimum 
on A. 
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